Order-of-Magnitude Influence Diagrams
نویسندگان
چکیده
In this paper, we develop a qualitative theory of influence diagrams that can be used to model and solve sequential decision making tasks when only qualitative (or imprecise) information is available. Our approach is based on an orderof-magnitude approximation of both probabilities and utilities and allows for specifying partially ordered preferences via sets of utility values. We also propose a dedicated variable elimination algorithm that can be applied for solving order-of-magnitude influence diagrams.
منابع مشابه
Magnetic Properties of Fe49Co33Ni18Nanowire ArraysStudied by First-Order Reversal Curve Diagrams
Fe49Co33Ni18 nanowire arrays (175 nm in diameter and lengths ranging from 5 to 32μm) were fabricated into nanopores of hard-anodized aluminum oxide templates using pulsed ac electrodeposition technique. Hysteresis loop measurements indicated that increasing the length decreases coercivity and squareness values (from 274 Oe and 0.58 to200 Oe and 0.105, respective...
متن کاملApproximate Lazy Evaluation of Influence Diagrams
Influence Diagrams are a tool used to represent and solve decision problems under uncertainty. One of the most efficient exact methods used to evaluate Influence Diagrams is Lazy Evaluation. This paper proposes the use of trees for representing potentials involved in an Influence Diagram in order to obtain an approximate Lazy Evaluation of decision problems. This method will allow to evaluate c...
متن کاملInvestigation of tumor motion influence on applied dose distribution in conventional proton therapy vs. IMPT a 4D Monte Carlo simulation study
Background: in radiation treatment of moving targets located in thorax region of patient body, the delivered dose does not match with the planned treatment, resulting in some over and under dosage in the tumor volume, as a function of motion magnitude and frequency. Several efforts have been done to investigate the target motion effects on dose distribution in the target and surrounding normal ...
متن کاملFrom Influence Diagrams to Multi-operator Cluster DAGs
There exist several architectures to solve influence diagrams using local computations, such as the Shenoy-Shafer, the HUGIN, or the Lazy Propagation architectures. They all extend usual variable elimination algorithms thanks to the use of so-called “potentials”. In this paper, we introduce a new architecture, called the Multi-operator Cluster DAG architecture, which can produce decompositions ...
متن کاملCorrelations in noisy Landau-Zener transitions
We analyze the influence of colored classical Gaussian noise on Landau-Zener transitions during a two-level crossing in a time-dependent regular external field. Transition probabilities and coherence factors become random due to the noise. We calculate their two-time correlation functions, which describe the response of this two-level system to a weak external pulse signal. The spectrum and int...
متن کامل